Đầu năm 1933, Nguyễn Ái Quốc đã có mặt ở Liên Xô. Ông dự Đại hội lần thứ 7 Quốc tế Cộng sản (từ ngày 25 tháng 7 đến ngày 20 tháng 8 năm 1935), nhưng không được bầu vào Ban Chấp hành Trung ương của Quốc tế Cộng sản. Đại diện của Việt Nam tại Ban Chấp hành này là Lê Hồng Phong. Theo tài liệu của một số nhà sử học, ông bị ép buộc phải ở lại Liên Xô và bị giam lỏng (hoặc nói nhẹ hơn là bị kỷ luật), do bị nghi ngờ về lý do ông được nhà cầm quyền Hương Cảng trả tự do[36]. Ông phụ trách chung những người cộng sản Việt Nam và theo học khóa ngắn hạn tại trường Lenin là trường Đảng cao cấp dành cho các lãnh tụ cộng sản nước ngoài (1934-1935). Năm 1935, ông được bầu làm đại diện của Đảng Cộng sản Đông Dương bên cạnh Quốc tế Cộng sản.[37].Trong khi Lê Hồng Phong, Nguyễn Thị Minh Khai,... về nước từ 1936 và các học sinh người Việt Nam không tiếp tục sang Liên Xô nữa thì ông vẫn phải ở lại Liên Xô. Thời gian này ông có theo học lớp nghiên cứu sinh sử học của Viện nghiên cứu các vấn đề dân tộc và thuộc địa nhưng sau đó không tốt nghiệp. Ông rời Liên Xô vào mùa thu năm 1938.

Ít nhất ông có hai tên gọi trong thời kì ở Liên Xô: ở trường Lenin ông lấy tên là Linov (Li-nốp), đối với nhóm học sinh ở Viện nghiên cứu các vấn đề dân tộc và thuộc địa ông lấy tên là Lin[38].

Trong những năm 1931–1935, ông đã bị Trần Phú và sau đó là Hà Huy Tập phê phán về đường lối cải lương, không đúng đường lối đấu tranh giai cấp của Quốc tế Cộng sản[39]. Hà Huy Tập đã viết trên tạp chí Bônsơvích (số 8/12-1934):

"...chúng ta không được quên những tàn tích quốc gia chủ nghĩa của Nguyễn Ái Quốc và những chỉ thị sai lầm của đồng chí ấy về những vấn đề căn bản của phong trào cách mạng tư sản dân quyền và những lý luận cơ hội của đồng chí ấy bám rễ vào đầu óc của phần đông đồng chí chúng ta, giống như những tàn tích tư sản vẫn sống dai dẳng trong đầu óc những hội viên Thanh Niên, Tân Việt và Vừng Hồng.Nguyễn Ái Quốc không hiểu được những chỉ thị của Quốc tế cộng sản; không hợp nhất được ba tổ chức cộng sản từ trên xuống dưới... Tài liệu Sách lược vắn tắt của Đảng và Điều lệ của Đảng hợp nhất không theo đúng chỉ thị của Quốc tế cộng sản. Ngoài ra Nguyễn Ái Quốc còn chủ trương một sách lược cải lương và hợp tác: "trung lập tư sản và phú nông", "liên minh với địa chủ nhỏ và vừa", v.v. Vì những sai lầm đó, nên từ tháng Giêng đến tháng 10 năm 1930, Đảng Cộng sản Đông Dương đã đi theo một chiến lược có nhiều điểm trái với những chỉ thị của Quốc tế cộng sản, tuy trong thực tế đã lãnh đạo quần chúng kiên quyết đấu tranh cách mạng."[40]